О ФУНКЦИЯХ И СХЕМАХ, ПРИМЕНЯЕМЫХ ДЛЯ ПОВЫШЕНИЯ НАДЕЖНОСТИ СХЕМ

Алехина Марина Анатольевна, доктор физико-математических наук, профессор, заведующая кафедрой дискретной математики Пензенского государственного университета, г. Пенза
Аксенов Сергей Иванович, аспирант Пензенского государственного университета. г. Пенза
Васин Алексей Валерьевич, аспирант Пензенского государственного университета. г. Пенза

519.718

Найден широкий класс булевых функций, способных повышать надежность схем. Доказано, что при инверсных неисправностях на выходах элементов наличие функции из предлагаемого класса в заданном базисе гарантирует реализацию произвольной булевой функции асимптотически оптимальной по надежности схемой.

 Скачать статью в формате PDF

1. Neuman Von J. // Automata Studies. – Princeton Univ. Press, 1956. – (Русский перевод: фон Нейман Дж. // Автоматы. – М. : Изд-во ИЛ, 1956. – С. 68–139).
2. Ортюков С. И. // Труды семинара по дискретной математике и ее приложениям (Москва, 27–29 января 1987 г.). – М. : Изд-во Моск. ун-та, 1989. – С. 166–168.
3. Uhlig D. // Fundamentals of Computation Theory. Intern. сonf. FCT'87 (Kazan, June 1987). Proc. Berlin: Springer-Verl, 1987. – P. 462–469. – (Lecture Notes in Comput. Sci. – V. 278).
4. Алехина, М. А. Синтез асимптотически оптимальных по надежности схем / М. А. Алехина. − Пенза : Информационно-издательский центр ПензГУ, 2006.
5. Редькин, Н. П. Надежность и диагностика схем / Н. П. Редькин. − М. : Изд-во МГУ, 1992.
6. Лупанов, О. Б. Асимптотические оценки сложности управляющих систем / 
О. Б. Лупанов. – М. : Изд-во МГУ, 1984.
7. Лупанов, О. Б. Об одном методе синтеза схем / О. Б. Лупанов // Известия вузов. Радиофизика. – 1958. – Т. 1. – № 1. – С. 120–140.
8. Яблонский, С. В. Асимптотически наилучший метод синтеза надежных схем из ненадежных элементов / С. В. Яблонский // Banach Center. – 1982. – № 7. – P. 11–19.
9. Чугунова, В. В. Синтез асимптотически оптимальных по надежности схем при инверсных неисправностях на входах элементов : дис. … канд. физ.-мат. наук / В. В. Чугунова. – Пенза, 2007.
10. Аксенов, С. И. О надежности схем над произвольной полной системой функций при инверсных неисправностях на выходах элементов / С. И. Аксенов // Известия высших учебных заведений. Поволжский регион. − 2005. − № 6 (21). − С. 42−55. – (Естественные науки).
11. Алехина, М. А. О числе функций, используемых для повышения надежности схем / М. А. Алехина, К. Ю. Заваровский, Н. С. Спиридонов // Надежность и качество : труды Международного симпозиума. – Пенза : Информационно-издательский центр ПензГУ, 2008. – Т. 1. – С. 363.